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^ . Abstract 

Using ergodic theory, in this paper we present a Gel'fand-type spectral radius formula which 
states that the joint spectral radius is equal to the generalized spectral radius for a matrix mul- 
tiplicative semigroup 5^ restricted to a subset that need not carry the algebraic structure of 5^. 
This generalizes the Berger-Wang formula. Using it as a tool, we study the absolute exponential 

pT' ' stability of a linear switched system driven by a compact subshift of the one-sided Markov shift 

^^ '. associated to S. 

^^ , Keywords: Joint/generalized spectral radius, Gel'fand-type spectral-radius formula, linear 

1-Q ' switched system, asymptotic stability 



2010 MSC: 15B52, 93D20, 37N35 



K* ' 1. Introduction 



In this paper, we study the Gel'fand-type spectral-radius formula and stability of a matrix 
multiplicative semigroup S^ restricted to a subset that does not need to carry the algebraic struc- 
ture of the semigroup S^, using ergodic-theoretic and dynamical systems approaches. 

1.1. The Gel' fand-type formulae 

Let d > 1 be an integer and I a metrizable topological space. We consider a continuous 
matrix-valued function S.I—^ C''^'^; i i-» S ,. Let us denote by Zj the set of all the one-sided 
infinite switching signals /(■): N ^ X endowed with the standard infinite-product topology, 
where N = { 1, 2, . . .). For simplicity, we write i{n) = /„ for all n € N. Then in the state space C'', 



J3 i we define the linear, discrete-time, switched dynamical system Si^.y. 

Xn - S i^^- ■ ■ S i^XQ (xo e C , n> 1), 



for any switching signal i{-) — {in)n=\ ^ ^i ■ For any word w - {i\,. . .,in) e I" - I x ■ ■ x I 
of length « > 1, simply write S„ = 5,„ ■ ■ -S i^ and let ||S„,|| denote the operator norm of the linear 
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transformation x i-> S„x induced by any preassigned vector norm || ■ || on C ; that is to say, 
||S„|| = sup,gc./,||.t||=i \\S^.x\\. 

The joint spectral radius of S (free of constraints) is introduced by G.-C. Rota and G. Strang 
in ll37ll as follows: 



piS) = lim sup <^ sup vil^ 



wel" 



lim <^ sup vliSJ 



ivel" 



Since 



log ( sup ||S„.| 



<log 



sup ||S,v| 
weP" 



+ log 



sup ||S„ I 

wel' 



for all{,m > I, i.e., the subadditivity holds, the above limit always exists. On the other hand, the 
generalized spectral radius of 5 (free of constraints) is defined by I. Daubechies and J.C. Lagarias 
in mas 



p{S) - lim sup < sup -lypiSw) 



wel" 



-<dxd 



where p(A) denotes the usual spectral radius of the matrix A e 

Then, the so-called generalized Gel'fand spectral-radius formula, due to M.A. Berger and 
Y. Wang \^ and conjectured by I. Daubechies and J.C. Lagarias 11311 . can be stated as follows: 



The Berger- Wang Formula 1.1 (See H). IfS = {Si}iei is a bounded subset ofC'""', then there 
holds the equality p(S) - p(S). 

This formula was proved by using diff'erent approaches, for example, in 121 1 15ll39l l8ll4l 1911. 
Recently, this formula has been generalized to sets of precompact linear operators constraint-free 
acting on a Banach space by Ian D. Morris in [33] using ergodic theory. 

The above Gel'fand-type spectral-radius formula is an important tool in a number of research 
areas, such as in the theory of control and stability of unforced systems, see 111 |25l |20l ll2|] for 



22l 13111 ; and in the study 



example; in coding theory, see i32|l; in wavelet regularity, see 11131 l£ 
of numerical solutions to ordinary differential equations, see, e.g., lll9ll . 

However, in many real-world situations, constraints on allowable switching signals often 
arise naturally as a result of physical requirements on a system. One often needs to consider some 
switching constraints imposed by some kind of uncertainty about the model or about environment 
in which the object operates, see i4lil27ll28ll29l l6ll and so on. Consider in the control theory, for 



example, a proper subset Aof Zj as the set of admissible switching signals, such as 



A=2'l:={/(-) = (/„)rie2? 



1 Vn > 1 } 



where I - {I, . . .,k} consists of finitely many letters and where A = {a[„,) is a k x k matrix of 
zeros and ones induced by a Markov transition matrix or a directed graph. A more general way 
to define A is via a language, as shown, for example in 11421 l23l l29ll . 

So, it is natural and necessary to introduce the definition of Gel'fand-type spectral radius 
under some switching constraints. 

Hereafter, if A is a nonempty subset of £j, then S f/i is identified with the family of systems 
5,(.) over all switching signals /(•) 6 A, and called the switched system with constraint A. 



Definitions 1.2. Let /I be a nonempty subset of Xj as the set of admissible switching signals. 
Define the joint spectral radius ofS\/\ as 



p(SfA) = hmsup < sup v/||5,-„---5;; 

H->+(x) I /■(•)eA 
The generalized spectral radius ofS \/\ is defined as 



P(Sia) = lim sup < sup v/p(5 ,•„■■■ 5 ,-, ) \ . 

n->+oo I ;(-)e/\ J 

We notice that if A is invariant by the natural one-sided Markov shift 6+ : /(■) i-> /(■ + 1); that 
is, «(• + 1) belongs to A for any /(■) e A, then from the subadditivity, there follows that p(5|yi) is 
well defined in the sense that 



piSiA) = lim < sup <y\\S^- 

It is easily seen that there holds the inequality p(S |yi) < p{S\j\)- Clearly, p(S|y\) - p{S) and 
P(5'f/i) = p{S) for the special free-constraint case A = £j, if S is bounded in C''^''. 

Based on the recent work of Ian D. Morris 03311 (see Theorem l2.6l below). in this paper, we 
present the following Gel'fand-type spectral-radius formula under switching constraints: 

Theorem A (Spectral-radius formula with constraints). Let S: I — > C^'^^'; / 1-> 5, be continuous 
in i e I where I is a metric space, and assume A <Z Xj is an invariant compact set of the one- 
sided Markov shift 

e^ : 2; -» 2?; /(■) = (/„),tri ^ /(■ + 1) = (/„+!),:". 

Then there holds the equality p(S \a) — p{S\a). 

Let S]^ be the set of all product matrices 5,;_ ■■ -Si, where « > 1 and /(■) - (Z,,),^" ^ ^• 
A technical problem is, for the constrained case A C. Xj, that Sl^ does not need to carry the 
algebraic structure of a semigroup; otherwise, ||4|, Theorem B] works and implies Theorem A in 
our context. The compactness and fl^-invariance of A both are needed for our discussion of using 
ergodic theory. 



We note that 114 iL Theorem 7.3] contains a "Gel'fand-type formula" with constraints which is 



for continuous time and in a special case, using Lyapunov function. Our theorem will be proved 



in Section|2]based on a recent theorem of Ian D. Morris in 13311 . 

Theorem A is a generalization of the Berger-Wang formula. In fact, from it we could obtain 
concisely the Berger-Wang formula as follows. 

Proof of the Berger-Wang formula. Let {5, | / e J) c C''^'' be an arbitrary bounded set. Write 
I = Clc-'x.'d^; I / € J)), the closure of the set {Si : i e 1} in C'""'. Then, I is compact in C'""'', and 
the function S : I — > C"'^"', defined by i h^ Si where Si = i Vi e I, is continuous in i e I. Since 
there holds that 



sup v^llSwII = sup ^/\\SJ\ and sup v^p(Sw) = sup \/p(S,,) 

wel" wel" wel" wel" 



for all « > 1 from the fact I" - Clcdxrf({S„ \w G -T"}), we can obtain that p(S) - p(S) and 
p{S) - p (SB). So, applying Theorem A in the case A = XJ , we have got that p (S) - p (SS). This 
completes the proof of the Berger-Wang formula (Theorem ll.lb . D 

In addition, we define the Lyapunov exponent associated to an initial state xo e C"^ \ {0) and 
a switching signal /(■) = {in)n=\ by 

X{xo,Sn.)) = limsup - log ||5,„ ■ ■ -Si^xqW. 

It is easily seen that p(S) > exp;(f(xo,S,(.)) for all /(■) 6 A and all xq € C'. However, we will 
prove that p (S) might be achieved by some optimal pair (xo, /(■)) 6 C'' x A; see Corollarv 12.71 
below, which generalizes a corresponding result in |l'i| in the free-constraints case. 

Recall for any given /(•) e Xj that S is said to be /(O-exponentially stable, provided that there 
exists c > 1 and x <^ such that 

\\S ,„ ■ ■ ■ 5 /, X()|| < c||xo|| exp(nx) Vxo € C'and n > 1 . 

This is equivalent to 

X(Si(.)) := limsup - log ||5,„ ■ ■ -5/, || < 0. 

Moreover, this is also equivalent to x{xo,Si(.)) < for all xq e C' \ {0). Further, 5 is called to be 
uniformly /(O-exponentially stable, provided that there exists C > 1 and;^' < such that 

11'^ i„»i ■■■Sii---Si,xo\\<C\\Si,---S /, xoll expimx) Vxo € C'and m> 1 , 

uniformly for £ > Q. This is equivalent to that S is exponentially stable over the closure of the 
orbit {i(- + m): m -0,1,2, ...} in Zj. 



From III2II together with K.G. Hare et al. 112 111 , one can construct an explicit counterexample 



to show that the /(^-exponential stability is essentially weaker than the uniform /(^-exponential 
stability of S. 

1.2. Stability criteria under switching-path constraints 

As pointed out in D. Liberzon and A.S. Morse 13011 . there are three benchmark problems for 
switched systems: stabilization under arbitrary switching signals, stabilization under a switching 
path constraint, and construction of stabilizing switching signals. To the second problem, as an- 
other result of our spectral-radius formula, in the second part of this paper, we give the following 
criteria of the absolutely asymptotic stability for a linear system obeying switching constraints, 
which will be proved in Section[3] 

Theorem B. Let S: J —^ (^dxd ^^ continuous and bounded with p{S) — 1 and assume A d Ej 
is an invariant compact set of the one-sided Markov shift 9+: Ej -^ Ej. Then, the following 
conditions are mutually equivalent: 

(a) Sis "A-absolutely asymptotically stable", i.e., 

5,„ ■■■Si, -^ Odxd as n -^ +00 \//(-) e A, 
where Odxd is the origin ofC'^''. 



(b) The generalized spectral radius p{S i/\) < 1. 

(c) There exists a constant < y < 1 and an integer N > I such that 

p(S ,„ ■ ■ ■ 5 ;, ) < r 'in>N and /(■) e A. 



The claim (a) « (b) still holds without the assumption p(S) = 1, by using the Fenichel 
uniformity theorem (Lemma [3.31 below) and Theorem A; see Lemmas 13.21 and [33] below. Here 
the compactness of A is important for the proof of Theorem B presented in this paper Let us see 
a simple counterexample as follows: 

Example 1.3. LetJ = {0, 1),A =i;/\{(0,0,0,. . .),(1, 1, 1,. . .)) andletS: I ^ C^^^^ be defined 
by 



O^S 







1 




1 ^^ S 




1 



It is easily seen that p{S) - 1 and S is A-absolutely asymptotically stable. However, p{S \a) - 1 . 
Moreover, for any N > I, one can find some /(■) = {in)nT\ ^ ^ such that p(5/„ ■ ■ • 5,,) = 1. Note 
here that A is 0+ -invariant, but it is an open and noncompact subset of Zj. 

Remark 1.4. To any e > 0, there always exists a norm || ■ H^ on C' such that 

\\S i\\. < P(S) + s •iiel. 



for example in Il37ll . also see 11 15LI35L 13911 for much shorter proofs. This implies that 






where N denotes the set of all possible vector norms on C''. 

So, whenever p{S) < 1 one always can pick a pre-extremal norm 
exists a constant y with 



on C so that there 



(*) 



||5,H<f<l V/eJ. 



Thus, ll^,,, ■ ■ -S i,\\ — > as « ^ oo uniformly for /(■) e Xj whenever p(5) < I. However, this 
inequality (*) is not, in general, the case for the constrained case p(S|vi) < 1 when A i^ Zj 
because of the lack of the semigroup structure of S'^^ as mentioned before. In fact, the A-stability 
of 5 cannot imply the stability of every subsystems. This point causes an essential difference 
between the case free of any switching constraints and one obeying switching constraints. 

Remark 1.5. For the case free of constraints, there holds the following identity: 



(*) 



p(S) = sup <^ sup -i/piS^ 



n>l Iwel" 



which is very important; this is because it simply implies the continuity of p(S) with respect to 
S : X — » C'^'' under the C*^ -topology 12211 . For example, see 11 1 31 Lemma 3.1] and j^ Remark in 
Section 1]. Moreover, this is used in ll26l l3[ 13911 . Here we present an other proof for this. Since 



for any £ > one can pick out a norm || ■ ll^ on C' such that \\S i\\s < p(S) + e for all / e I, as 
mentioned in Remark[L4] So, from the Berger-Wang formula, it follows that 



V^p(5„) < {/p(S,,) < p(S) + s Vwe J"and«> 1. 

Thus, sup„,£p, Vp(S„0 < p(S) for any « > 1 and so sup„>i {sup„,gj„ ^p{S,,)} = p(S). 

In our situation, however, the above (*) does not need to hold restricted to A because of 
the lack of condition (•). We consider an explicit constrained system. Let S be defined as in 
Example 1 1.3 1 and let 



A = {;■'(■) = (0, 1,0, 1,0, 1,. . .), /"(■) = (1,0, 1,0, 1,0,. . .)). 
Since 6+{i'{-)) = i"{-) and 6+{i"{-)) = /'(•), A is a 0+-invariant compact subset of£j. Clearly, 



P(S|-a) = ^ sup <^ max ^p(5,„ ■ ■ ■5;,) \ = 1. 
«>i L'OE'i J 



This shows that the dynamics behavior of a constrained system is sometimes very different from 
that of a system free of any constraints. 

Similar to the proof of the Berger-Wang formula presented before, it follows easily from 
Theorem B that if p{S) < 1 then S, free of constraints, is absolutely exponentially stable. So, 



this theorem extends Brayton-Tong ||5i Theorem 4.1], Barabano y llJl , Daubechies-Lagarias 11131 
Theorem 4.1], Gurvits COi Theorem 2.3] and Shih-Wu-Pang 1391 Theorem 1] for a discrete- 
time linear switched system that is free of any switching constraints to one which obeys some 
switching constraints. 

Finally, the paper ends with some questions related closely to Theorems A and B for us to 
further study in Section ID 

2. The Gel'fand-type spectral-radius formula obeying constraints 

In this section, we will devote our attention to proving Theorem A which asserts a Gel'fand- 
type spectral-radius formula of a set of matrices obeying some switching constraints, using 
ergodic-theoretic approaches. 

2.1. Some ergodic-theoretic results 

Let T : Q ^ Qhe a continuous transformation of a compact topological space Q. Let ^q be 
the Borel cr-field of the space Q, which is generated by all open sets of the topology space Q. 



Definition 2.1 (See Il34ll ). A probability measure // on the Borel measurable space (Q,^q) is 
said to be T-invariant, write as jj e Aiimi^, T), if p. - p o r^', i.e. p{B) - p(T'^{B)) for all 
B e £§Q. A T-invariant probability measure p is called T-ergodic, write as p e Aicgi^, T), 
provided that for B e ^q, p {{B \ T-\B)) U (T-\B) \ B)) = impHes p{B) = 1 or 0. 

To prove Theorem A, we need several ergodic-theoretic lemmas. The first is the standard 
Kingman subadditive ergodic theorem. 



Theorem 2.2 (See 12411 '). Let {fn)n=\ : ^ -> K U \-°°] be a sequence of upper-bounded Borel 
measurable functions such that fm+n{<Jj) ^ /«(r'"(w)) + f„(co)for every a> e Q and any m, n > 1. 
Then, for any jjl g Mergi^, T), it holds that 

1 /■ 1 /■ 1 

lim - / fn{a))d^{(jj) -mf - I f„{a))d^{(jj)- lim -f„(co) 
n-j+oo n J Q n>\ n J Q /7->+tjo n 

for p-a.s. CO e Q. 

As usual, one can introduce a natural topology for K. U {-oo) under which [0, +oo) is home- 
omorphic to M U {-oo) by a strictly increasing continuous function from M. U {-oo) onto [0, +oo) 
with -oo H^ 0. The second lemma needed is the semi-uniform subadditive ergodic theorem, 
independently due to S. J. Schreiber ll38il and R. Sturman and J. Stark 14011 . which could be stated 
as follows: 



Theorem 2.3 (See Il38ll40tl ). Let {fn)^^\ : £? — > R U {-oo) be a sequence of continuous functions 
such that ft+mi.<jS) < f((T'"(u)) + f„(<jj) for every a> e Q and any {, m > 1. If there is a constant 
a such that 

Yiva - I f„(co)djj(cu) <a V^^ e Mer^i^, T), 

n^+oc n Jq 

then there exists an N > 1 such that for any I > N, sup^^Q ■^/f(w) < a. 

See 1 10(1 for an elementary and short proof of the above semi-uniformity theorem. Next, we 
put 

X({fn)7)^ lim <^sup-/,(w)l and ^(;U,</,)5°) = inf -- f[(oj)dfi{aj). 

Clearly, x(.{fn)'\) ^ max„ex3 /i (f^) < +oo by the subadditivity and the continuity of f„{cL>) in 
a> e Q. 

As a result of Theorem l2.3l we can simply obtain the following version of Theorem l2.3l 

Lemma 2.4. Let{f„)'l°°: £? — » RU{—c>o} be be a T-subadditive sequence of continuous functions. 
Then 

;r«/«)r)= max x(MAfn}T)- 

Proof Let a = x({fi)Ty ^^ i^ ^^^Y ^'^ ^^^ ^ - XiMAfn)^) from Theorem 12.21 To prove the 
statement, suppose, by contradiction, that xiMAfi)']') < <* for all ju € Aierg{^,T). Then from 
Theorem 12.31 it follows that there exists an A^ > 1 such that sup^^^ jjfN(a>) < a. Since Q 
is compact and ffj is continuous, one can find some constant a' < a such that jjfN(a)) < a' 
for all o) e Q. Combining this with the subadditivity of (/i,)|°° implies that xiifnyT) - ^'^ ^ 
contradiction. This proves Lemma l24l D 

We notice here that the compactness of Q is important for the statements of Theorem l2.3l and 
Lemma lZ4l but not necessary for Theorem l2.2l 

We call the numbers ;^'((/J,)^) and^if^, (/i)i°)' defined above, tht joint growth rate and growth 
rate at fi, of the subadditive sequence {f,}'^, respectively. In addition, put 

Xi'^' (fn)T) = lim sup -fn(aj). 



Then from Theorem l2.2l it follows that 

Xi^, ifn}T) = Xif^, {fn)7) y"-a.s. coeQ. 
So, for any T-subadditive sequence (/i,)f° as in Theorem l2.3l by Lemma l24l we have 

;r«/«)r) = max;r(w,</„)r). 

(jjeQ 

Thus, we can obtain the following optimization result for the subadditive function sequence 
{fn{(jj))'\ given as in Theorem l2.3l 



Lemma 2.5. Let (f,,)'^ be arbitrary given as in Theorem \2.3\ Then there can be found some 

H. e Meyg(Q, T) such thatx({fn}T) ^x(M*, (fn}T)- This also implies that xiifn)'^) ^x((^, (fn}T) 
forfit-a.s. a> e Q. 



This result is an extension of 11 111 Theorem 3.1] from finite set S to infinite case. For the case 
that </„>~ : Q ^R, the statement of Lemma [23] can be read in Y.-L. Cao |01. 

On the growth of the spectral radius, the following result is due to Ian D. Morris, which has 
been proved based on the multiplicative ergodic theorem (cf. ilSlba . llTIl ') using invariant cone. 

Theorem 2.6 (See 13311 ). Let T: {Q,S§q,^) -^ {Q,£§Q,fi) be a measure-preserving continuous 
transformation of a metrizable topological space Q, and £.: Qx1+ — » C''^'' a Borel measurable 
linear cocycle driven by T, i.e., 

£{a), 0) = Idc.', i:(w, ( + m) = J:{T"'{cd), 0-C{aJ, m) VcoeQ and f, m>l. 

If Jq log^ ll-C(w, l)\\dp{a>) < oo where log - -oo and log^ x - maxjO, log x}for any x > 0, then 
one can find a T -invariant Borel subset Tf^ of £3 with jiiT^j) — 1 such that 

lim sup - logp(X(w, «)) - lim - log ||-C(w, n)\\ 
n^+c» n «^+oo n 



for all a> e T^. 

Particularly, let Q = Xj,T - 0+ and £.{oj,n) - S , 
tells us that there holds: 



limsupAyp(5,„ ■■■5,-,) = lim vii^ 
for every 0+ -invariant probability measure yu on ij . 



■Si 



S i^ for o) - /(■). Then, this theorem 
yu-a.s. /(■) e Zj, 



^dxd 



2.2. P roof of Theorem A and an optimization result 
Let yl c ij be a 0+-invariant closed set and S : I 
of the linear switched system given by 

x„ ^Si,,--- Si,xo (« > 1, xo e C'', /(■) e ij), 

is equivalent to the stability of the linear cocycle defined as follows: 



be continuous. Then, the /1-stabihty 



£: AxZ+ ^C 



idxd. 



iii-),k)^£{ii-),k). 



■Su 



ifk^O, 
ifk> I. 



Under the product topology of 2^, the cocycle X.{i{-), k) is continuous, where Z+ 
is endowed with the discrete topology. In addition, note thatij is metrizable. 
Now, we are ready to prove our Gel'fand-type spectral-radius theorem. 



10,1,2, 



Proof of Theorem A. Since A is a compact subset and -C{i{-), 1) is continuous with respect to 
/(■) € A, log^ ||-£('(-), 1)11 is bounded uniformly for /(■) € A. Applying Theorem l2.6l in the case 
Q = A and T - 0+^y^, we could define a 0+ -invariant subset Y c A such that fi{T) = 1 for all 
ju e MergiA, 6'+[yj) and that 

Um sup - logpUdi-), «)) = Um - log ||i;(/(-), «)|| V/(-) e T. 

In fact, for each fi e A1e,g(A, fl+f^) we can define a set 7^ by Theorem l2.6l and then let T = IJ 7^,. 
Then from the definition of the generalized spectral radius, there holds the inequality 



p{S r^) > lim sup ^pU(i(-),n)) V/(0 6 T. 
Theorem l2.6l implies that 



p(Sr^)> lim ^lixox-),")!! v/oer. 

Since /„('(■)) = log ||-£(i(0>n)ll is continuous with respect to /(■) e A and the sequence {f„}'l°° is 
0+ -subadditive, from Theorem l2.2l it follows that 



logp(5r^) > inf / log ^U(i(-),n)\\dm-)) 
= lim flog^\\£(iO,n)\\dii{i(-)) 

"-^■*-°° J A 

for all ju e AieigiA, 0+fA)- Now, applying Theorem l2.3l one can obtain that 



logp(SrA) > Um <^ sup log ^/\\£(i{-ln)\\ \ . 

"^+~ [i{)eA J 

Thus, from the definition of p(5|>i) there holds the inequality p(S|vi) > p(S|vi) and further there 
follows that p{S f/i) - p{S |yi) from p(S \a) < p{S \a)- This completes the proof of Theorem A. D 

As a consequence of Lemma 12.51 and Theorem A, we could obtain at once the following 
optimization result. 

Corollary 2.7. Let S : J — > C^^"^ be continuous and assume A <z E^ is an invariant compact set 
of the one-sided Markov shift 6^: Zj — > ^- Then, for the linear switched system 



Xn - '5i„ ■ ■■Si^xo (« > 1, A'o e C', /(■) € A), 



there holds that 



piS\A)^ max {exp^(yu,5)) =max{exp^(S,(.))} = max {exp^(.xo,5,(.))} 

Here;^'(S,(.)) is defined as Section fTTl and 

1 
;if(yU,S) := limsup-log||5,„ ■ ■ ■5/, II foryU-a.s. /(■) e A 

n — >+oo fT- 

is called the (maximal) Lyapunov exponents of 5 at //. 



Proof. Applying Lemma 12.51 to the case that f„(i(-)) = log||5,„ • • -5,, || for !(■) & £3 - A and 
T = 0+f/i, one can find some 0+-ergodic probability, say yu,, on A such that 

p(Sf^) = exp;|f(yu,S) = expxiSi()) forjU,-a.s. /(■) € A. 

Furthermore, from the multiplicative ergodic theorem il8ll36ll . it follows that there always are 
unit vectors aq e C' satisfying ;^f(S,■(.)) = x(^o,S /(.)). Thus, the statement follows at once from 
Theorem A. D 

Thus, there holds the following. 

Corollary 2.8. Let S: I —> {£cixd ^^ continuous and assume A c Xj is an invariant compact set 
of the one-sided Markov shift 6+: Zj ^ Sj. Then, the following statements are equivalent to 
each other 

(1) piS^A) < 1- 

(2) S is A-absolutely exponentially stable. 

(3) 5 is "A-pointwise exponentially stable ", i.e., xi^o, S^.)) < Ofor all xq e C' and any /(■) 6 A. 
This statement will be useful for proving Theorem B in Section[3j 

3. Criteria for stability under switching constraints 

In this section, we will prove Theorem B stated in Section [L2l using Theorem A and Corol- 
lary |2]8]that have been proved in Section|2] As before, we let Zj denote the space of all switching 
signals /(■) : N — > X. Let 0+: £j — > ij be the one-sided Markov shift defined as in Theorem A, 
that is to say, 

0^:/(.)^/(. + i) v/(o = (/„):ri6 2?. 

Let A be an arbitrary, 0+ -invariant, closed, and nonempty subset of £j and S: I — > C''^'' contin- 
uous with respect to / e I. Recall that the linear switched system with constraint A 

Sf/i x„ = 5,-, ■■■Si^xo (« > 1, xq e C', /(■) e A) 

is called A-absolutely asymptotically stable in case 

Si„---S ,, -> 0,,x./ as n ^ ex, V/(-) = (iXZ 6 A, 

where Odxd is the origin of C''^''. Let || ■ II2 be the matrix norm on C''^'' induced by the usual 
Euclidean vector norm on C'. 

3.1. A criterion of A-stability 

First, we present a criterion of A-absolute asymptotic stability (Lemma 13.1b . which is an 
extension of JSl Theorem 4.1] from the case free of any constraints to a system which obeys 
switching constraints. 

Lemma 3.1. Let Abe a 9^-invariant compact subset ofZj and let 

Sf^(O) = (Idc.) , S|^(0 = {Si, ■■■Si,; /(■) e A} fort > I and S^ = [Jt>o^U^^- 

Then, S is A-absolutely asymptotically stable if and only if 
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(1) S'l/^ is bounded in C'^'', i.e., 3/3 >0 such that \\A\\2 <^VAe S'^^; and 

(2) there exists a constant y > and an integer N > I such that 

p(A)<y<l VAeSf^W, 
for any f > N. 



The condition (1) in Theorem 13.11 means that S is Lyapunov stable restricted to A. This 
theorem is itself very interesting and it is a key step towards the proof of Theorem B. Comparing 
to the case that is free of any switching constraints, now S'^^ is not a semigroup. This might cause 
an essential difficulty described as follows: if A = Zj, i.e., free of any switching constraints, then 
condition (1) above implies that there can be found a pre-extremal vector norm || ■ || on C' for S 
such that ||A|| < 1 for all A e St^; But now in our context, this does not need to be true. 

We note here that if the joint spectral radius p{S\/i) < 1 then S is obviously A-absolutely 
asymptotically stable from Corollarv l2.8l In fact, there holds the following stronger result. 

Lemma 3.2. Let A be a 6-^-invariant compact subset of Sj . Then p{S\a) < 1 if and only if S 
is "A-unifonnly exponentially stable "; that is, there exists a number Q < A < \ and an integer 
N > \ such that 

\\Si„ ■ ■■Si.h < A" V/(-) eAandn>N. 

Proof. Let \ > A> p(S\a). Then from the definition of p(S |yi), there is some integer N >\ such 
that 

sup^||5,„---5„||2<.t Vn>A?. 

So, S is A-uniformly exponentially stable. Conversely, if there exists a constant Q < A < \ and 
an integer N >\ such that 

\\S i„ ■■ -81,112 < A" V/(-) € A and n > N, 

then 



p(Sr^) = inf <^ sup <y\\Si„---SiM2 \<A<1, 

"^1 i(-}eA 



as desired. This proves Lemma [T2] D 

At the first glance, A-absolute asymptotic stability is weaker than the A-absolute exponential 
stability for the switching system S. However, they are equivalent to each other as is shown in 



the case free of any switching constraints (cf. II13L Theorem 4. 11 and 11201 Theorem 2.31). In fact 



the A-absolute asymptotic stability is equivalent to the A-uniform exponential stability from the 



Fenichel uniformity theorem rtl6l1 . stated as follows 



Lemma 3.3 (See N. Fenichel III6II ). Let A be a 9+-invariant compact subset of E^ . Then, S is 



A-absolutely asymptotically stable if and only if it is A-uniformly exponentially stable. 



Remark 3.4. For Lemma 13.31 the hypothesis that A is "compact" is important, as shown by 
Example II. 3 1 in Section [TT2l 



Now, we can readily prove Lemma l3. 1 l using the statements of Lemmas l3.2l and l3.3l 
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Proof of Lemma WJ\ If S is A-absolutely asymptotically stable, then from Lemmas 13.31 and [3^ 
there follows that conditions (1) and (2) in Lemma [TTI are trivially fulfilled. Next, let conditions 
(1) and (2) in Lemma [TT] both hold. We proceed to prove that S is A-absolutely asymptotically 
stable. 

Assume, by contradiction, that 5 were not A-absolutely asymptotically stable; then one can 
find some switching signal, say /(■) — (/„),trii in ^ such that H^,-,, ■ ■ ■ S',-, lb 7^ as n -^ 00. Using 

'1/1 
\if)^=\^ with ji — > +00 as ^ — » +00, such that 



the boundedness of 5t, in C''^'', we can pick out an increasing positive integer sequence, say 



Q:=5,v ■■■5„ ^C^Orfxrf asr 



Now, define Be := 5,',^^_ ■ ■ ■5,-,^,, and so Cm = BfQ. Since fli^ (/(■)) = /(■ + jc) & A, i.e., (/„+;v)S 
lies in A, by the 0+-invariance of A, one could obtain Bf € S^. Using the boundedness again, we 
can pick out a subsequence 

Bf, -^ Be C'""' as fc -^ 00. 

Then, C = BC, C + ^dxiU andp(B) = limj^^oopCBfj) < y < 1 by condition (2) of Lemma 13. II 
But 

B(ImC) = ImC + {0), 

so Bfimc is the identity. Thus, p(E) > 1; it is a contradiction to condition (2). 

This therefore proves the statement of Lemma [TTI D 

3.2. A reduction lemma 

To prove Theorem B stated in Section [TT2l we need an important reduction theorem, which 
is due to L. Eisner llisl Lemma 4] and simply proved in X. Dai ||9[]. 



Lemma 3.5 (See llSfl ). Ifp{S) — 1 and S is product unbounded in C'^^'^, then there is a nonsin- 
gular P e C''^'' and \ < d\ < d such that 



p-^SiP- 



Odtx(d-d,) Si 



V/ € J, 



where Sf^ e C''^"''. 

Here S is said to be product unbounded, if the multiplicative semigroup S^ defined in the 
manner as in Lemma [TT] in the case A = Zj is unbounded in C''^'' under an arbitrary induced 
operator norm. 

3.3. Proof of Theorem B 

Let A c ij be an invariant compact set of the one-sided Markov shift 9+: Xj — > ^, which 
gives rise to the constrained linear switched system 

S\A ^n - S i„ ■ ■ ■ S i^xQ (« > 1, X() e C , /(■) e A), 

where S: I -^ C'^''; / 1-> 5 , is as in the assumption of Theorem B. 
We now proceed to prove Theorem B. 



12 



Proof of Theorem B. Clearly, (a) ^ (b) follows from Lemma 1331 and Corollary 12. 81 and (b) => 
(c) follows from Theorem A, Corollary 12. 8 1 and Lemma [TTI 

So, to proye Theorem B, we need to proye only (c) => (a). According to the definition of 
P{S\a) and from Theorem A, condition (c) implies that 

P{S\a) =p{Sia)< 1. 

If p(S |yi) < 1, then from Lemma l3T2l there holds condition (a). So, we proceed, by induction on 
the dimension d of the state-space C', to proye p(S \a) < 1 ■ 

Note that if 5tj, defined as in Lemma [TT] is bounded in C''^'', then condition (a) follows 
from Lemma ITTI together with condition (c). So, the assertion is true for d = I; this is because 
piSi^ • • ■ 5,-,) = ||5;,_ • ■ ■ 5;, II2 = |5,J ■ ■ ■ |5;, I <y < 1 for any « > A^, for any /(■) € A in this case. 

Let m > 1 be an arbitrarily giyen integer. Assume the assertion is true for all dimensions 
d < m. We claim that the assertion holds for d - m + I. 

Suppose, by contradiction, that p(S|yi) = 1 for dimension d - m + \. If S|^ is bounded 
in c("'+i)x('«+i)^ i^y Lemma [TT] and condition (c), S\a is A-absolutely asymptotically stable so 
that p{S\a) < 1 from Lemmas 13.31 and [3.21 a contradiction. Therefore Sm is unbounded in 
^(m+i)xcm+i) ^jjj further 5 is product unbounded in c('"+"^("'+i\ Then from LemmaO one can 
find a nonsingularP e c("'+"^''"+'' and 1 < ni < m such that 



p-^SiP 



s?' 



V/ € J, 



where 5^" e C'"^"' and is the origin of C>nx(m+i-,n)^ ^^^ 



Then, by condition (c) 



p{A) < y < 1 VA e Sl;*^ for r = 1, 2, 



where 51^' is defined similarly to 5t^ based on 5]^'. As the switched systems Sj.^ haye dimension 
less than m + 1 for r - 1 , 2, by the induction assumption and Theorem A 



i^S) 



<1 for r= 1,2. 

' V '''' / 

Therefore 



p(Sr^) = max {p(s<;'),p(s<^')} 



< 1, 



and p(S ia) < 1 by Theorem A, contradicting the hypothesis that p(S \a) - 1 ■ 

This contradiction shows that p(S |y\) < 1 , completing the proof of Theorem B. D 

4. Concluding remarks and further questions 

In this paper, using ergodic theory we haye studied the relationship of the joint spectral radius 
and the generalized spectral radius of a linear switched system obeying some type of switching 
constraints, and presented seyeral stability criteria. We now raise some questions to further study. 

Theorem A asserts a Gel'fand-type spectral-radius formula for a linear switched system obey- 
ing some switching constraints. Let A C ij be an inyariant closed set of the one-sided Markoy 
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shift 0+. Clearly, for any /(■) - (i,,)^^! £ ^ and any n > 1, the sub-word w - (ii, . . . , /„) of length 
n does not need to be extended to a permissive periodic switching signal, i.e., although 



(!i,...,/,„!i,..., /„,...) eZj 
is a periodic point of 0+, but it need not belong to the given subset A. For any « > 1, put 

W^"r(^) = -^ w = (/i, . . . , /„) e J" I (/i, . . . , /„, /i, . . . , /„, . . .) e A 

called the set of all A-periodic words of length n. It is natural to ask the following question; 

Question 1. If the periodical switching signals are dense in A then, does there hold the following 
equality: 



Um sup < sup v^p(5„0 > = lim sup < sup \/\\SJ\ > ? 

Here Sh, = 5 ,,^ ■ ■ ■ 5 ,, for any word w = (ii,. . .,i„) of length n > 1 as before. 

In our proof of Theorem A, the compactness of A plays a role. So, we naturally ask the 
following question; 

Question 2. If A is a 6+-invariant closed subset of Lj not necessarily compact, does the state- 
ment of Theorem A still hold when S — {S ,),ej is bounded in C'*^'' ? 

In the statement of Theorem B, from the results proved in Section|3]there can still be deduced 
without the assumption p(S) = 1 that (a) « (b) ^ (c). This assumption imposed there is used in 
the proof of (c) => (a) where we need to employ Lemma [331 

So, we ask the following question; 

Question 3. Does the statement of Theorem B still hold without the assumption p(S) —I? 
Furthermore, we believe that it is very possible to have a positive solution to Question [3j 
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